Well of Shiuan

CJ Cherryh

Book 2 of the Morgaine series